Courseware Sequencing Using Heuristic and Local Search

نویسندگان

  • Antonio García-Cabot
  • Luis de Marcos
  • Eva García
  • José Antonio Gutiérrez de Mesa
چکیده

R This paper propases two intelligent agents for learning object automated sequencing using heuristíc and local search. In e-learning iniliatives, sequencing problem concerns arranging a particular se! 01 learning units in a suitable succession for a particular learner. Sequencing ls usualIy perfonned by instructors, who create general and ordered series ra/her than leamer personalized sequences. Eleaming standards are promoted in arder lo ensure interoperability. Campe/enejes are used lo define rela/fans between learning objects within a sequence, so tha! lhe sequencing problem tums into a pennutation problem andAl techniques can be used to solve it. Heuristic and Local Search are two 01 such techniques. An implementation 01 the A* algorithm and Ni!! Climbing algorithm, lor leaming object sequencing, are presented and their peifonnance in a real scenario is discussed.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

A Heuristic Method for Learning Path Sequencing for Intelligent Tutoring System (ITS) in E-learning

Course sequencing is one of the vital aspects in an Intelligent Tutoring System (ITS) for e-learning to generate the dynamic and individual learning path for each learner. Many researchers used different methods like Genetic Algorithm, Artificial Neural Network, and TF-IDF (Term FrequencyInverse Document Frequency) in E-leaning systems to find the adaptive course sequencing by obtaining the rel...

متن کامل

CONFIGURATION OPTIMIZATION OF TRUSSES USING A MULTI HEURISTIC BASED SEARCH METHOD

Different methods are available for simultaneous optimization of cross-section, topology and geometry of truss structures. Since the search space for this problem is very large, the probability of falling in local optimum is considerably high. On the other hand, different types of design variables (continuous and discrete) lead to some difficulties in the process of optimization. In this articl...

متن کامل

Augmented Downhill Simplex a Modified Heuristic Optimization Method

Augmented Downhill Simplex Method (ADSM) is introduced here, that is a heuristic combination of Downhill Simplex Method (DSM) with Random Search algorithm. In fact, DSM is an interpretable nonlinear local optimization method. However, it is a local exploitation algorithm; so, it can be trapped in a local minimum. In contrast, random search is a global exploration, but less efficient. Here, rand...

متن کامل

An algorithm for the car sequencing problem of the ROADEF 2005 Challenge

The algorithm we present for solving the Car Sequencing Problem as defined in the Roadef Challenge 2005 consists of the following components. First, a constructive heuristic is used to generate an initial sequence. Next, a local search is applied to improve the solution quality. Because a simple local search would stop in a local optimum as soon as no more improvements can be achieved with any ...

متن کامل

A Variable Neighbourhood Search for Component Pick-and- Place Sequencing in Printed Circuit Board Assembly

This work presents a heuristic for component pick-and-place sequencing to improve the throughput of a multi-head surface mount device placement machine for assembling printed circuit board. We present a Variable Neighbourhood Monte Carlo Search (VNMS), which employs variable neighbourhood search with an Exponential Monte Carlo acceptance criterion. VNMS is a descent-ascent heuristic that operat...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 2010